LeetCode 알고리즘 문제 103: 두 갈래 나무의 톱니형 차원 반복 해석

두 갈래 나무를 정해서 노드 값을 되돌려주는 톱날 모양의 차원을 두루 훑어본다.(즉, 먼저 왼쪽에서 오른쪽으로, 다시 오른쪽에서 왼쪽으로 다음 층을 훑어보며, 이와 같이 층과 층 사이를 교체하여 진행한다.) 예를 들어 두 갈래 나무[3,9,20,null,null,15,7], 이 제목은 일반적인 차원 반복 사상과 큰 차이가 없다. 이것은 여기에 두 개의 방향이 필요하다. 모든 설정은 두 개의 ...

Leetcode 알고리즘 문제 분석

LeetCode 알고리즘 문제 73: 매트릭스 제로 분석

직접적인 해결 방안 은 O (mn) 의 추가 공간 을 사용 하 는 것 이지 만 이것 은 좋 은 해결 방안 이 아니다. 간단 한 개선 방안 은 O (m + n) 의 추가 공간 을 사용 하 는 것 이지 만 이것 은 가장 좋 은 해결 방안 이 아니다. 만약 에 특정한 줄 이나 특정한 열 에 0 이 있 으 면 배열 의 대응 위 치 를 0 으로 한 다음 에 마지막 으로 이 두 개의 1 차원 배열 에 ...

Leetcode 알고리즘 문제 분석

LeetCode 알고리즘 문제 122: 주식 매매 의 적기 II 분석

배열 을 지정 합 니 다. 그 i 번 째 요 소 는 주어진 주식 의 i 일 째 가격 입 니 다.당신 이 얻 을 수 있 는 최대 이윤 을 계산 하기 위해 알고리즘 을 설계 하 세 요.너 는 가능 한 한 더 많은 거래 를 완성 할 수 있다.주의: 당신 은 여러 가지 거래 에 동시에 참여 할 수 없습니다.예시 1: 이 문 제 는 폭력 법 을 사용 하 는 것 이 너무 복잡 합 니 다. 생각 을 조금...

Leetcode 알고리즘 문제 분석